В 2009 году Покровский сквер был признан лучшим объектом озеленения в Ростове-на-Дону.  История покровского сквера тесно связана с историей первого Покровского храма, который был построен в 1735 году в крепости Святой Анны на Васильевских буграх. До 2003 года назывался Кировским сквером.

 Покровский сквер является основой градостроительства Ростова, территорией основного планировочного ядра крепости во имя Святого Димитрия Ростовского, а также на его территории в течение трех веков размещались храмы во имя Покрова Пресвятой Богородицы и Старо-Покровский.




К середине XVIII века Покровский храм был перемещена по указу коменданта Сомова в крепость Святого Димитрия Ростовского. Снесен в 1917 году. В 1784 году завершено строительство второй церкви. В 1897 году под руководством и на пожертвования ростовского купца Георгия Гавриловича Пустовойтова у красной линии Богатяновского проспекта в западной части Покровского сквера начато строительство каменной Новопокровской церкви, которая была освящена 22 мая 1909 г.

В годы советской власти Новопокровская церковь была закрыта, в 1930-х годах разрушена, и на этом месте в Покровском сквере установлен памятник Сергею Кирову.


В 2003 году памятник С. М. Кирову перемещен из парка на угол Кировского проспекта и улицы Пушкинской.

В феврале 2005 года заложен камень и освящен восстанавливаемый Покровский храм.


В Покровском сквере в Ростове-на-Дону стоит белоснежный однокупольный 30 метровый Старо-Покровский храм, сочетающий в себе черты модернизма и классического православного стиля, сооружен на пожертвования организаций и предприятий России. Новая церковь размещена на месте первого православного храма Ростова-на-Дону.